WHAT IS CLAIMED IS: 



CLAIMS 

1 . A method of locally determining a fair allocated bandwidth for a network node 
configured to send and receive packets in an upstream direction and a downstream 
direction comprising: 

allocating a local allocated bandwidth for locally generated network 
packets sent in the downstream direction; 

determining from information received in the upstream direction a 
minimum downstream available network bandwidth; 

adjusting the local allocated bandwidth based on the minimum 
downstream available network bandwidth; and 

using the local allocated bandwidth to govern whether a class of locally 
generated network packets are sent in the downstream direction. 

2. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 1 wherein adjusting the locally allocated bandwidth based on the 
minimum downstream available network bandwidth further includes: 

periodically increasing the local allocated bandwidth toward a maximum 
local allocated bandwidth. 
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3 . A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 2 wherein periodically increasing the local allocated bandwidth toward a 
maximum local allocated bandwidth further includes: 

periodically adding a fraction of the difference between the local allocated 
bandwidth and the maximum local allocated bandwidth to the local allocated bandwidth. 

4. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 1 wherein adjusting the locally allocated bandwidth based on the 
minimum downstream available network bandwidth further includes: 

reducing the local allocated bandwidth when the local allocated bandwidth 
is greater than the minimum downstream available network bandwidth. 

5. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 1 wherein adjusting the locally allocated bandwidth based on the 
minimum downstream available network bandwidth further includes: 

reducing the local allocated bandwidth to the average of the local allocated 
bandwidth and the minimum downstream available network bandwidth when the local 
allocated bandwidth is greater than the minimum downstream available network 
bandwidth 

6. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 1 wherein adjusting the locally allocated bandwidth based on the 
minimum downstream available network bandwidth further includes: 

increasing the local allocated bandwidth asymptotically toward a 
maximum local allocated bandwidth when the local allocated bandwidth is less than the 
minimum downstream available network bandwidth. 
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7. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 1 wherein adjusting the locally allocated bandwidth based on the 
minimum downstream available network bandwidth further includes: 

increasing the local allocated bandwidth asymptotically toward the 
5 minimum downstream available network bandwidth when the local allocated bandwidth 
is less than the minimum downstream available network bandwidth. 

8. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 1 wherein using the local allocated bandwidth to govern whether locally 
generated network packets are sent in the downstream direction further includes: 

1 0 determining a local network usage in the downstream direction; 

comparing the local network usage in the downstream direction to the 
local allocated bandwidth; and 

preventing the sending of a class of locally generated network packets in 
the downstream direction if the local network usage in the downstream direction exceeds 
1 5 the local allocated bandwidth. 
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9. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 8 wherein the class of locally generated network packets includes low 
priority packets. 

1 0. A method of locally determining a fair allocated bandwidth for a network node as 
5 recited in claim 8 wherein high priority packets are sent in the downstream direction even 

when the local network usage in the downstream direction exceeds the local allocated 
bandwidth. 

11. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 8 wherein determining a local network usage in the downstream direction 

10 further includes: 

creating a locally generated traffic count by accumulating the number of 
bytes in locally generated network packets that are sent in the downstream direction; and 

periodically reducing the locally generated traffic count. 

12. A method of locally determining a fair allocated bandwidth for a network node as 
1 5 recited in claim 1 1 wherein periodically reducing the locally generated traffic count 

includes: 

periodically subtracting a fraction of the locally generated traffic count 
from the locally generated traffic count. 

13. A method of locally determining a fair allocated bandwidth for a network node as 
20 recited in claim 1 further including: 

determining a local network usage in the downstream direction; 

determining an amount of forwarded network traffic in the downstream 

direction; 
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comparing the local network usage in the downstream direction to the 
amount of forwarded network traffic in the downstream direction; and 



preventing the sending of minimum downstream available network 
bandwidth information in the upstream direction if the local network usage in the 
5 downstream direction exceeds the amount of forwarded network traffic in the 
downstream direction. 

14. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 13 wherein determining a local network usage in the downstream 
direction further includes: 

1 0 creating a locally generated traffic count by accumulating the number of 

bytes in locally generated network packets that are sent in the downstream direction; and 

periodically reducing the locally generated traffic count. 

15. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 14 wherein periodically reducing the locally generated traffic count 

15 includes: 

periodically subtracting a fraction of the locally generated traffic count 
from the locally generated traffic count. 

16. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 13 wherein an amount of forwarded network traffic in the downstream 

20 direction further includes: 

creating downstream forwarded network traffic count by accumulating the 
number of bytes in downstream forwarded network packets that are sent in the 
downstream direction; and 

periodically reducing the downstream forwarded network traffic count. 
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17. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 16 wherein periodically reducing the downstream forwarded network 
traffic count includes periodically subtracting a fraction of the downstream forwarded 
network traffic count from the downstream forwarded network traffic count. 

5 18. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 1 further including: 

sending minimum downstream available network bandwidth information 
in the upstream direction if the local network usage in the downstream direction is less 
than the amount of forwarded network traffic in the downstream direction. 

10 19. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 1 8 wherein the minimum downstream available network bandwidth 
information is determined by taking the lesser of the local network usage in the 
downstream direction and the minimum downstream available network bandwidth. 

20. A method of locally determining a fair allocated bandwidth for a network node as 
15 recited in claim 19 wherein the minimum downstream available network bandwidth 

information is determined by taking the lessor of the local network usage in the 
downstream direction and the minimum downstream available network bandwidth plus a 
small constant. 

21. A method of locally determining a fair allocated bandwidth for a network node as 
20 recited in claim 1 wherein the network node is a network node in a bi-directional ring 

network. 

22. A method of locally determining a fair allocated bandwidth for a network node as 
recited in claim 1 wherein the network node is a network node in a linear network. 
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23 . A statistically multiplexed network node with fairly allocated bandwidth 
comprising: 



a network interface configured to send and receive packets in an upstream 
direction and a downstream direction; and 

5 a packet controller configured to allocate a bandwidth for locally 

generated network packets sent in the downstream direction wherein the packet controller 
determines a minimum downstream available network bandwidth available in the 
downstream direction from information received in the upstream direction and adjusts the 
local allocated bandwidth based on the minimum downstream available network 
1 0 bandwidth and wherein the packet controller uses the local allocated bandwidth to govern 
whether a class of locally generated network packets are sent in the downstream 
direction. 

24. A method of statistically multiplexing network use by nodes in a bi-directional 
ring network having an upstream direction and a downstream direction comprising: 

1 5 determining at each node a local allocated bandwidth for locally generated 

network packets sent in the downstream direction; 

sending downstream available network bandwidth information from each 
node in the upstream direction; 

adjusting the local allocated bandwidth at each node based on the 
20 minimum downstream available network bandwidth information received at each node; 
and 

using the local allocated bandwidth at each node to govern whether a class 
of locally generated network packets are sent in the downstream direction. 
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25 . A method of locally determining a fair allocated bandwidth for a network node of 
a unidirectional ring network wherein the network node is configured to send packets in a 
downstream direction and to receive packets from an upstream direction, comprising: 

forwarding traffic received from the upstream direction to the downstream 

5 direction; 

determining a local allocated bandwidth for locally generated network 
packets sent in the downstream direction based on a notification received from the 
upstream direction; 

determining local usage of the network; and 

1 0 restricting local usage based on the notification received from the 

upstream direction. 

26. A method of locally determining a fair allocated bandwidth for a network node of 
a unidirectional ring network as recited in claim 25 further including: 

combining local usage with information from the notification received 
1 5 from the upstream direction to generate a downstream notification; and 

sending the downstream notification in the downstream direction. 
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